SYSTOLIC INVARIANTS OF GROUPS AND 
2-COMPLEXES VIA GRUSHKO DECOMPOSITION 

YULI B. RUDYAK* AND STEPHANE SABOURAU 

Abstract. We prove a finiteness result for the systolic area of 
groups, answering a question of M. Gromov. Namely, we show 
that there are only finitely many possible unfree factors of fun- 
damental groups of 2-complexes whose systolic area is uniformly 
bounded. Furthermore, we prove a uniform systolic inequality for 
all 2-complexes with unfree fundamental group that improves the 
previously known bounds in this dimension. 
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1. Introduction 

Throughout the article the word "complex" means "finite simplicial 
complex" , unless something else is said explicitly. 
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Consider a piecewise smooth metric Q on a complex X. The systole 
of Q, denoted sys7Ti(C?), is defined as the least length of a noncon- 
tractible loop in X. We define the systolic ratio of Q as 

mo = ^ff , (i.i) 

and the systolic ratio of X as 

SR(X) = supSR(£), (1.2) 
Q 

where the supremum is taken over the space of all the piecewise flat 
metrics Q on X. Note that taking the supremum over the space of all 
piecewise smooth metrics on X would yield the same value, cf. |XZ67J, 
BZ88, §3]. 



We also define the systolic ratio of a finitely presentable group G as 

SR(G) = sup SR(X), (1.3) 

x 

where the supremum is taken over all finite 2-complexes X with fun- 
damental group isomorphic to G. It is also convenient to introduce the 
systolic area a{G) of G, cf. [Gr96, p. 337], by setting 

a(G) = SR(G)- 1 . 

Similarly, we define the systolic area of a 2-complex X and of a piece- 
wise flat metric Q on X as <r(X) = SR(X) -1 and o~(G) = SR(£/) _1 , 
respectively. 

In this article, we study the systolic ratio of groups, or equivalently 
the systolic ratio of 2-complexes. Before stating our results, let us 
review what was previously known on the subject. 

M. Gromov [Gr83, 6.7.A] (note a misprint in the exponent) showed 
that every 2-complex X with unfree fundamental group satisfies the 
systolic inequality 

SR(X) < 10 4 . (1.4) 

Contrary to the case of surfaces, where a (better) systolic inequality can 
be derived by simple techniques, the proof of inequality (jl.4j) depends 
on the advanced filling techniques of |Gr83j . 

Recently, in collaboration with M. Katz, we improved the bound (jl.4|) 
using "elementary" techniques and characterized the 2-complexes sat- 
isfying a systolic inequality, cf. [KRS05 . Specifically, we showed that 
every 2-complex X with unfree fundamental group satisfies 

SR(X) < 12. (1.5) 
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Furthermore, we proved that 2-complexes with unfree fundamental 
groups are the only 2-complexes satisfying a systolic inequality, i.e. 
for which the systolic ratio is bounded, cf. [KRS05 . 

If one restricts oneself to surfaces, numerous systolic inequalities are 
available. These inequalities fall into two categories. The best esti- 
mates for surfaces of low Euler characteristic can be found in |Pu51| 
IHr83l IBavOGL IHrM IkSoHI IKMIEfllKnSj . Near-optimal asymptotic 
bounds for the systolic ratio of surfaces of large genus have been estab- 
lished in fnr^lBaTOllKROollRanH] and |BM1IKMV05| . 

We refer to the expository texts |Gr96tlG~r99|IOK03] and the reference 
therein for an account on higher- dimensional systolic inequalities and 
other related curvature-free inequalities. 

In order to state our main results, we need to recall Grushko decom- 
position in group theory. By Grushko's theorem |St65| I()s02j . every 
finitely generated group G has a decomposition as a free product of 
subgroups 

G = F p *H 1 *---*H q (1.6) 

such that F p is free of rank p, while every Hi is nontrivial, non iso- 
morphic to Z and freely indecomposable. Furthermore, given another 
decomposition of this sort, say G = F r * H[ * ■ ■ ■ * H' s , one necessarily 
has r = p, s = q and, after reordering, H- is conjugate to Hi. We will 
refer to the number p in decomposition (jl.6|) as the Grushko free index 
of G. 

Thus, every finitely generated group G of Grushko free index p can 
be decomposed as 

G = F p * H G , (1.7) 

where F p is free of rank p and Ha is of zero Grushko free index. The 
subgroup Hq is unique up to isomorphism. Its isomorphism class is 
called the unfree factor of (the isomorphism class of) G. 

The Grushko free index of a complex is defined as the Grushko free 
index of its fundamental group. 

One of our main results answers, to a certain extent, a question of 
M. Gromov |Gr96| p. 337] about the systolic ratio of groups. More 
precisely, we obtain the following finiteness result. 

Theorem 1.1. Let C > 0. The isomorphism classes of the unfree 
factors of the finitely presentable groups G with o~(G) < C lie in a 
finite set with at most 



elements, where A is an explicit universal constant. 
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While proving Theorem 1 1 . 1| we improve the systolic inequalities fll.4j1 
and (IT3|) . 

Theorem 1.2. Every unfree finitely presentable group satisfies the in- 
equality 

SR(G) < — . (1.8) 

7T 

It is an open question if every 2-complex with unfree fundamental 
group satisfies Pu's inequality for MP 2 , equivalently if the optimal con- 
stant in (JI2J) is §. 

The article is organized as follows. In Section |2J we recall some 
topological preliminaries. In Section |SJ we investigate the geometry of 
pointed systoles and establish a lower bound on the area of "small" 
balls on 2-complexes with zero Grushko free index. This yields a sys- 
tolic inequality. The existence of "almost extremal regular" metrics is 
established in Section 0J Section El contains some combinatorial results: 
we count the number of fundamental groups of complexes with some 
prescribed properties. Using these results, we derive two finiteness re- 
sults about the fundamental groups of certain 2-complexes in Sectional 
In Section we relate the systolic ratio of a group to the systolic ratio 
of the free product of this group with Z. In the last section, we combine 
all the results from the previous sections to prove our main theorems. 

Acknowledgment. The authors are very much indebted to Misha 
Katz for numerous exchanges during the preparation of this article. 

2. Topological preliminaries 

A proof of the following result, derived easily from the Seifert-van 
Kampen Theorem, can be found in KRSOoj . 

Lemma 2.1. Let (A, A) be a CW -pair with X and A connected. If 
the inclusion j : A — > X induces the zero homomorphism j* : ^i{A) — > 
7Ti(A) of fundamental groups, then the quotient map q : X — > X/A 
induces an isomorphism of fundamental groups. 

Let A" be a finite connected complex and let / : X — > R be a function 
on X. Let 

[/ < r ] := {x G X | f(x) < r} and [/ > r] := {x G X | f(x) > r} 

denote the sublevel and superlevel sets of /, respectively. 

Definition 2.2. Suppose that a single path-connected component of 
the superlevel set [/ > r] contains k path-connected components of the 
level set / _1 (r). Then we will say that the k path-connected compo- 
nents coalesce forward. 
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We will need the following result (we refer to [KRS05 for a more 
complete statement and a more detailed proof). 

Lemma 2.3. Assume that the pairs ([/ > r], / -1 (r)) and (X, [f < r]) 
are homeomorphic to CW -pair. Suppose that the set [f < r] is con- 
nected and that two connected components o// -1 (r) coalesce forward. 
If the inclusion 

[f<r]cX 

of the sublevel set [f < r] induces the zero homomorphism of funda- 
mental groups, then the Grushko free index of X is positive. 

Proof. Let Y — [f > r]/ ~ where x ~ y if and only if x, y belong to the 
same component of / _1 (r). The images of the components of f~ l (r) 
under the quotient map [/ > r] — ► Y form a finite set A C Y. By 
assumption, two points of A are joined by an arc in [/ > r]. Therefore, 
the space Y U CA, obtained by gluing an abstract cone over A to Y, is 
homotopy equivalent to the wedge of S l with another space Z. Hence, 

X/[f < r) = Y/A ~YUCA~S l V Z. 

Thus, by the Seifert-van Kampen Theorem, the Grushko free index 
of ni(X/[f < r]) is positive. Since the inclusion [/ < r] C X induces 
the zero homomorphism of fundamental groups, we conclude that the 
group iTi(X/[f < r]) is isomorphic to 7fi{X) by Lemma f2.ll □ 

We will also need the following technical result. 

Proposition 2.4. A level set of the distance function f from a point 
in a piecewise flat 2-complex X is a finite graph. In particular, the 
triangulation of X can be refined in such a way that the sets [f < r] , 
/ _1 (r) and [f > r] become CW -subspaces of X . 

Furthermore, the function £(r) = length f~ x {r) is piecewise continu- 
ous. 

Proposition 12 .41 is a consequence of standard results in real algebraic 
geometry, cf. fBCR98l. Indeed, note that X can be embedded into 
some M. N as a semialgebraic set and that the distance function / is a 
continuous semialgebraic function on X. Thus, the level curve f~ l {r) is 
a semialgebraic subset of X and, therefore, a finite graph, cf. [BCR98 , 
§9.2]. A more precise description of the level curves of / appears 
in |KRS05| . 

The second part of the proposition also follows from |BCR98t §9.3]. 
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3. Complexes of zero Grushko free index 

The results of this section will be used repeatedly in the sequel. 
These results also appear in |KRS05j . We duplicate them here for the 
reader's convenience. 

Definition 3.1. Let X be a complex equipped with a piecewise smooth 
metric. A shortest noncontractible loop of X based at x G X is called 
a pointed systolic loop at x. Its length, denoted by sys7Tipf, x), is 
called the pointed systole at x. 

As usual, given x G X and r G R, we denote by B(x,r) the ball of 
radius r centered at x, B(x,r) = {a G X | dist(x,a) < r}. 

Proposition 3.2. If r < |sys7Ti(X, x) then the inclusion B(x,r) C X 
induces the zero homomorphism of fundamental groups. 

Proof. Suppose the contrary. Consider all the loops of B(x,r) based 
at x that are noncontractible in X. Let 7 C B(x,r) be the shortest of 
these loops. We have L = length^) > sys7r 1 (A, x). Let a be the point 
of 7 that divides 7 into two arcs 71 and 72 of the same length L/2. 
Consider a shortest geodesic path c, of length d = d(x, a) < r, that 
joins x to a. Since at least one of the curves 71 U c_ or c U 72 is 
noncontractible, we conclude that d + L/2 > L, i.e. d > L/2 (here c_ 
denotes the path c with the opposite orientation). Thus 

sys7Ti(X, x) > 2r > 2d > L > sysTc 1 (X,x). 

That is a contradiction. □ 

The following lemma describes the structure of a pointed systolic 
loop. 

Lemma 3.3. Let X be a complex equipped with a piecewise flat metric. 
Let 'j be a pointed systolic loop at x G X of length L = sjstci (X, x) . 

(i) The loop 7 is formed of two distance-minimizing arcs, starting 
at p and ending at a common endpoint, of length L/2. 

(ii) Any point of self-intersection of the loop 7 is no further than 
I (sys7Ti(X, x) — sys7T!(X)) from x. 

Proof. Consider the arc length parameterization 7(3) of the loop 7 with 
7(0) = 7(L) = x. Let y = 7 (L/2) G X be the "midpoint" of 7. Then 
y splits 7 into a pair of paths of the same length L/2, joining x to y. 
By Proposition 13.21 if y were contained in the open ball B(x,L/2), the 
loop 7 would be contractible. This proves item (i). 

If x' is a self-intersection point of 7, the loop 7 decomposes into two 
loops 71 and 7 2 based at x', with x G 71. Since the loop 71 is shorter 
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than the pointed systolic loop 7 at x, it must be contractible. Hence 72 
is noncontractible, so that 

length (72) > sysvri(X). 

Therefore, 

length(7i) — L — length^) < sys7Ti(X,a;) - sys7Ti(X), 
proving item (ii). □ 

The following proposition provides a lower bound for the length of 
level curves in a 2-complex. 

Proposition 3.4. Let X be a piecewise flat 2-complex. Fix x G X. 
Let r be a real number satisfying 

sys7Ti(X, x) — sys7Ti(X) < 2r < sys^i (X, x) . 

Consider the curve S = {a E X | dist(x,a) = r}. Let 7 be a pointed 
systolic loop at x. If'y intersects exactly one connected component of S, 
then 

length S > 2r - (sys7Ti(X,x) - sysvri(X)) . (3.1) 

Proof. By Lemma \'S. 31 the loop 7 is formed of two distance- minimizing 
arcs which do not meet at distance r from x. Thus, the loop 7 inter- 
sects S at exactly two points. Let 7' = 7 fl B be the subarc of 7 lying 
in B. 

If 7 meets exactly one connected component of S, there exists an em- 
bedded arc a C S connecting the endpoints of 7'. By Proposition 13.21 
every loop based at x and lying in B(x, r) is contractible in X. Hence 7' 
and a are homotopic, and the loop aU(j\j') is homotopic to 7. Hence, 

length(a) + length^) - length^') > sysvri(X). (3.2) 
Meanwhile, length^) = sysvr^X, x) and length^') = 2r, proving the 
lower bound (|3.1|) . since length(S') > length(a). □ 

The following result provides a lower bound on the area of "small" 
balls of 2-complexes with zero Grushko free index, cf. Section ^ 

Theorem 3.5. Let X be a piecewise flat 2-complex with zero Grushko 
free index. Fix x & X . For every real number R such that 

sys7Ti(X, x) — sys7T!(X) < 2R < sys7Ti(X, x), (3.3) 

the area of the ball B(x, R) of radius R centered at x satisfies 

&re&B(x,R) > (R - i(sys7r x (X, x) - sysvr^X))) 2 . (3.4) 

In particular, we have 

SR(X) < 4. 
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Remark 3.6. The example of a piecewise flat 2-complex with a circle 
of length the systole of X attached to it shows that the assumption on 
the fundamental group of the complex cannot be dropped. 

Proof of Theorem \H.h\ Let L = sys7Ti(X, x). Let r be a real number 
satisfying L — sys7Ti(X) < 2r < L. Denote by S = S(x,r) and B = 
B(x,r), respectively, the level curve and the ball of radius r centered 
at x. Let 7 be a pointed systolic loop at x. 

If 7 intersects two connected components of S, then by Lemma HHHJ 
there exists an arc of 7 lying in X \ Int(-B), which joins these two 
components of S. That is, the components coalesce forward. Thus, by 
Lemma \2. 31 and Proposition the complex X has a positive Grushko 
free index, which is excluded. 

Therefore, the loop 7 meets a single connected component of S. Now, 
Proposition 13.41 implies that 

length S(r) > 2r - (sysvr^X, x) - sysvr^X)) . (3.5) 

Let e = sys7Ti(X, x) — sys7Ti(X). Using the coarea formula, cf. |Fe69| 
3.2.11], jEZM 13.4], as in jlTZSSl Theorem 5.3.1], [He82] and [Hr83l 
5.1.B], we obtain 

area _£>(£, R) > 
> 
> 

for every R satisfying (|3.3j) . 

Now, if we choose x & X such that a systolic loop passes through x, 
then sys7Ti(X, x) = sys7TipT). In this case, setting R = | sjstti(X, x), 
we obtain area(X) > |sys7Ti(X) 2 , as required. □ 

4. Existence of ^-regular metrics 

Definition 4.1. A metric on a complex X is said to be e-regular if 
sys7T!(X, x) < (1 + s) sysff^X) for every x in X. 

Lemma 4.2. Let X be a 2-complex with unfree fundamental group. 
Given a metric Q on X and e > 0, there exists an e-regular piecewise 
flat metric Q £ on X with a systolic ratio as good as for Q , i.e. SR((? e ) > 

SR(0). 



/ length S(r) dr 
f R 

/ (2r — e) dr 
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Proof. We argue as in |Gr83[ 5.6.C"]. Choose s' > such that e' < 
mm{e, 1}. Fix r' = \e' sys7Ti(C?) and r > 0, with r < r'. Subdividing X 
if necessary, we can assume that the diameter of the simplices of X is 
less than r' — r. The approximating ball B'(x, r) is defined as the union 
of all simplices of X intersecting B(x,r). By construction, B'(x,r) 
is a path connected subcomplex of X which contains B(x,r) and is 
contained in B(x,r'). In, particular, the inclusion B' C X induces the 
trivial homomorphism of fundamental groups. 

Assume that the metric Qo = Q on X = X is not already e'-regular. 
There exists a point Xo of X such that 

sys7Ti(X , x ) > (1 + e') sysvri(X ). (4.1) 

Consider the space 

X\ = Xq/ B' 

obtained by collapsing the approximating ball B' := B'(xo,r). Denote 
by Q\ the length structure induced by Qo on X\. Let p : X — ► 
X\ be the (non-expanding) canonical projection. By Lemma 12.11 the 
projection po induces an isomorphism of fundamental groups. Consider 
a systolic loop 7 of Q\. Clearly, lengthy (7) < sys7r 1 (^ )- 

If 7 does not pass through the point po(B' Q ), then the preimage of 7 
under p is a noncontractible loop of the same length as 7. There- 
fore, SySTTi^!) = sys7ri(^ ). 

Otherwise, 7 is a loop based at the point po(B' ). It is possible to 
construct a (noncontractible) loop 7 on X passing through x with 

lengthy (7) < lengthy (7) + 2r', 

whose image under p agrees with 7. From (|4. ljl . we deduce that 

lengthy (7) > length eo (7) - 2r' > (1 + e') sysvr^^o) - 2r' = syS7Ti(£ )- 

Thus, the systole of Q\ is the same as the systole of Go and its area (or 
Hausdorff measure) is at most the area of Q . Hence, SR(£?i) > SR(^ ) 
If Q\ is not e'- regular, we apply the same process to Q\. By induction, 
we construct: 

• a sequence of points Xi G Xi with 

sys7Ti(Xi, Xi) > (1 + e') sys7Ti(Xi), 

• a sequence of approximating balls B[ := B'(xi,r) in Xi, 

• a sequence of spaces X i+ i obtained from Xi by collapsing B[ 
into a point (with 7ri(X i+ i) ~ 7Ti(Xi)), 

• a sequence of metrics Q i+ \ induced by Q{ on X i+1 , 

• a sequence of canonical projections Pi : X{ — > X i+1 . 
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This process stops when we obtain an e'-regular metric (with a systolic 
ratio as good as the one of Q). 

Now we show that this process really stops. Let B\, . . . , B l N , be a 
maximal system of disjoint balls of radius r/3 in Xj. Since p%-\ is non- 
expanding, the preimage pj\{B 1 ^) of B\ contains a ball of radius r/3 
in Xi_i. Furthermore, the preimage p~\(xi) of Xi contains a ball 
of radius r in Thus, two balls of radius r/3 lie in the preimage 

of Xi under pi-\. It is then possible to construct a system of Ni + 1 
disjoint disks of radius r/3 in X^x. Thus, iVj_i > iVj + 1 where Ni is 
the maximal number of disjoint balls of radius r/3 in Xi. Therefore, 
the process stops after N steps with N < N Q . 

Let 7r = Pn~i ■ 4 4 ° Po be the projection from X to X N . Denote 
by A the set formed of the points of Xn whose preimage under 7r is a 
singleton, i.e. 

A = {yeX N | cardvr- 1 ^) = 1}. 

By construction, the set X^ \ A has at most iV points, which will be 
called the singularities of Xj^. 

Let Q t be the length structure on X induced by e~ t{p Q, where t > 
and <f(x) = distg(7r _1 (A), x) for x € X. of X Clearly, area(^) < 
area(^) and sys7Ti(C/ t ) > sys7Ti(XAr) = sys7Ti(^). Therefore, SR(^) > 

sr(c;). 

It suffices to prove that Q t is e-regular for t large enough. Since X^ 
is ^'-regular, this follows, in turn, from the claim EOl below. 

Strictly speaking, the metrics Q t are not piecewise flat but we can ap- 
proximate them by piecewise flat metrics as in AZ67J (see also BZ88 ( 
§3]) to obtain the desired conclusion. 

Claim 4.3. The family {sys7Ti(^, x)} converges to sys7ri(X]\r,7r(x)) 
uniformly in x as t goes to infinity. 

Clearly, for every x in X and t > 0, we have 

sys7Ti(X iV ,7r(x)) < sysiri(<3 t ,x). (4.2) 

Fix 5 > 0. Take a pointed systolic loop 7 C Xj^ at some fixed point y 
of X N and let 7 pass through k(y) singularities of X N . Given z G X N 
at distance at most R = 5/5 from y, the loop [z, y]UjU [y, z] based at z, 
where [a, b] represents a segment joining a to b, is freely homotopic to 7 
and passes through at most k(y)+2N singularities. Moreover, its length 
is at most sys7ri(Xjv, y) + 2R < sys7Ti(Xjv, z) + 4R since sys7ri(Xjv, .) 
is 2-Lipschitz. 

Let k = maxj k(yi) + 2N where the yiS are the centers of a maximal 
system of disjoint balls of radius R/2 in X N . It is possible to construct 



GRUSHKO MEETS SYSTOLE 



11 



for every z in Xn a noncontractible loop 7 2 based at z passing through 
at most k singularities of length at most sys7r 1 (Xj V , z) + AR. 

The preimages C/j under 7r : X — > X^ of the singularities of X^ are 
path-connected. Choose t large enough so that every pair of points in Ui 
can be joined by an arc of Ui of ^-length less than some fixed rj > 
with 77 < R/k. Fix x G X. Consider the loop 7 = 7 Z of X^ based 
at z = ir(x) previously defined. There exists a noncontractible loop 7 C 
X based at x of length 

lengthy (7) < length Xjv (7) + krj 

whose image under ir agrees with 7. Therefore, 

sys7r 1 (^t, x) < sys7r 1 (X iV , tt(x)) + AR + R. 

Hence, 

sys7Ti(£ t ,;r) < sjstt^Xn^^x)) + 5. (4.3) 

Since sysn^Qf , x) < sjsTCi(Q t ,x) for every t' > t, the inequalities (|4.2j) 
and (|4.3|) lead to the desired claim. 

This concludes the proof of the Lemma [4.21 □ 

5. Counting fundamental groups 

Let X be a complex endowed with a piecewise flat metric, Consider 
a finite covering {Bi} of X by open balls of radius R = |sys7Ti(X). 
Denote by M the nerve of this covering. 

Lemma 5.1. The fundamental groups of X and M are isomorphic. 

Proof. Recall that, by definition, the vertices pi of M are identified 
with the balls Bi. Furthermore, k + 1 vertices p io , . . . ,p ik form a k- 
simplex of N if and only if B io fl • • • fl B ik 7^ 0. Given x and y in X, fix 
a minimizing path (not necessarily unique), denoted by [x,y], from x 
toy. 

We denote by Mi the i-skeleton of M . Define a map / : Mi — > X as 
follows. The map / sends the vertices pi to the centers Xi of the balls Bi 
and the edges [pi,Pj] to the segments [x^x^] (previously chosen). By 
construction, the distance between two centers Xj and Xj corresponding 
to a pair of adjacent vertices is less than 2R. Thus, the map / sends 
the boundary of each 2-simplex of M to loops of length less than 6R = 
sys7Ti(X). By definition of the systole, these loops are contractible 
in X. Therefore, the map / extends to a map F : M2 — ► X. 

Choose a center x a (o) of some of the balls Bi. We claim that the 
homomorphism : ni(M2,Pa(o)) — * ni(X,x a (o)) is an isomorphism. 
Since the nerve M and its 2-skeleton M% have the same fundamental 
group, we conclude that 7Ti(X) and iri(M) are isomorphic. 
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We prove the surjectivity of only. The injectivity can be proved 
in a similar way, we leave it to the reader. 

Given a piecewise smooth path 7 : / — > X, 7(0) = 7(1) = x a (p), 
we construct the following path 7 : / — > A/"i,7(0) = 7(1) = p a (o) 
such that the loop F(t") is homotopic to 7. Fix a subdivision t = < 
ti < ■ ■ ■ < t m < t m+ i = 1 of / such that 7(^,^+1]) is contained in 
some -Ba(fc) and the length of J\[t h ,t k+1 ] is less than ~ for k = 0, . . . , m. 
The map 7 takes the segment [t k , tk+i) to the edge \p a (k),Pa(k+i)] of A/". 
By construction, we have 7~(£fc) = Pa(fc) and F(j(t k )) = x a ( k y There- 
fore, the image of 7 under F is a piecewise linear loop which agrees 
with the union 

m 

[J [x a (k),X a (k+l)} 
k=0 

where the segments x a(k+i)) are previously fixed. 

Consider the following loops of X 

Ck = 7([tfc,tfe+i]) U [~/(t k+1 ),x a ( k+1 )] U U [x a ( k ),-f(t k )} 

where [x a ( fc+ i), agrees with F oj([t k ,t k+1 \). The length of c k is 

length(c fc ) < - sys7ri(X) + R + 2R + R = sysTTi(X). 
3 

Hence, the loop c k is contractible. Therefore, the loops 7 and F o 7 are 
homotopic, and thus the homomorphism is surjective. □ 

Definition 5.2. The isomorphism classes of the fundamental groups 
of the finite 2-complexes with at most n vertices form a finite set T(n). 
We define T'(n) as the union of T(n) and the set formed of the unfree 
factors of the elements of T(n). 

Corollary 5.3. Suppose that the covering {Bi} of X in Lemma \5.1\ 
consists of m elements. Then tti{X) G r(m). 

Proof. This follows from Lemma 15.11 since the nerve of the covering 
has m vertices. □ 

Now we estimate the numbers T(n) and T'(n). 

Lemma 5.4. Up to isomorphism, the number of 2 -dimensional simpli- 
cial complexes having n vertices is at most 

2 V < 2 n . (5.1) 
In particular, the sets T(n) and T'(n) contain less than 2™ 3 elements. 



GRUSHKO MEETS SYSTOLE 



13 



Proof. The maximal number of edges in a simplicial complex with n 
vertices is equal to the cardinality of | 1 < i < J < n}, which 

is n ( n ~^ . Similarly, the maximal number of triangles in a simplicial 
complex with n vertices is equal to the cardinality of k) | 1 < i < 
j < k < n}, which is "("-^-K"-- 2 ) _ Thus, the number of isomorphism 
classes of 1-dimensional simplicial complexes having n vertices is at 
most 

n(n — 1) 

2~^. (5.2) 

Therefore, the number of 2-dimensional simplicial complexes whose 1- 
skeleton agrees with one of these 1-dimensional simplicial complexes is 
at most 

n(n-l)(n-2) 

2 s . (5.3) 

The product of ()5.2|) and ()5.3|) yields an upper bound on the number 
of isomorphism classes of 2-dimensional simplicial complexes having n 
vertices. 

Note that T'(n) has at most twice as many elements as T(n). The 
second part of the lemma follows then from the first part. □ 

6. TWO SYSTOLIC FINITENESS RESULTS 

Proposition 6.1. Let X be a 2-complex equipped with a piecewise 
flat metric. Suppose that the area of every ball B(R) of radius R = 
Y2 sys7Ti(X) in X is at least a sys7Ti(X) 2 , i.e. 

areaB(R) > asysvri(X) 2 . (6.1) 

// o~(X) < C, then the isomorphism class of the fundamental group 
of X lies in the finite set T(C/a). 

Proof. Consider a maximal system of disjoint open balls B(xi, R) in X 
of radius R = ^sys7Ti(X) with centers By the as- 

sumption, 

area .£>(£,, R) > asysvr^X) 2 . (6.2) 
Therefore, this system admits at most area W bails. Thus, 

m < C/a. (6.3) 

The open balls Bi of radius 2R = | sys7Ti (X) centered at Xi form a 
covering of X. From Corollary 15.31 the fundamental group of X lies 
in T(m) C F(C/a). □ 

Theorem 6.2. Given C > 0, there are finitely many isomorphism 
classes of finitely presented groups G of zero Grushko free index such 
that a(G) < C. 
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More precisely, the isomorphism class of every finitely presented 
group G with zero Grushko free index and o~(G) < C lies in the fi- 
nite set r(144C), which has at most 

elements. Here, K is an explicit universal constant. 

Remark 6.3. Clearly, we have cr{G\ * G2) < cr(Gi) + cr(G 2 ) for every 
finitely presentable groups G\ and G 2 (by taking the wedge of corre- 
sponding complexes). In particular, the inequality o{F v * G) < o~(G) 
holds for every p. Thus, the assumption that G has zero Grushko free 
index cannot be dropped in the previous fmiteness result. 

Question 6.4. For which groups, G\ and G2, does the relation o~(G\ * 
G 2 ) = ct(Gi) + a(G 2 ) hold? 

Proof of Theorem \6. 6 A Consider a finitely presentable group G of zero 
Grushko free index and such that &(G) < C . There exist a 2-complex X 
with fundamental group isomorphic to G and a piecewise flat metric Q 
on X such that o~{Q) < C. Let < e < i Fix a 2e-regular piece- 
wise flat metric on X with a better systolic ratio than the one of Q, 
cf. Lemma f4 .21 By Theorem 13.51 

areaB(R) > - e) sysTr^X) 2 (6.4) 

for all balls B(R) of radius R = ^ sys7Ti(X). Since cr(X) < C, we 
deduce from Proposition 16.11 that the isomorphism class of the funda- 
mental group of X lies in the finite set 

C \ 144C 



for every e > small enough. Thus, the isomorphism class of G lies 
inr(144C). 

By Lemma (5.41 this set has at most 

(2 126 ) c3 

elements. Hence the result. □ 

Example 6.5. It follows from Theorem 16.21 that the systolic ratio of 
the cyclic groups Z/nZ of order n goes to zero asn-> 00, i.e. 

lim SR(Z/nZ) = 0. 



It would be interesting, however, to evaluate the value SR(Z/nZ). 
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7. Systolic area comparison 

Let G be an unfree finitely presentable group with G = F P *H where 
F p is free of rank p and H is of zero Grushko free index. Fix 5 G (0, ^) 
(close to zero) and A > - (close to -). Choose e < 5 (close to zero) 
such that < e < 4(A — -)(S — e) 2 . From Lemma 14.21 there exists a 
2-complex X with fundamental group isomorphic to G and a 2e-regular 
piecewise flat metric Q on X such that 

a(g)<a(G)+e. (7.1) 

We normalize the metric Q on X so that its systole is equal to 1. 

Denote by B(x, r) and S(x, r) the ball and the sphere of radius r < | 
centered at some point x of X. Note that 

<5> £ > -(sys7n(X,x) -sysTr^X)) (7.2) 

for every x G X. 

Lemma 7.1. Suppose that there exist x G X and r G (5, |) swc/i i/iai 

area 5 > A (length S) 2 (7.3) 

where B = B(xq, r ) and S = S(xq, r ). Then, the Grushko free index p 
of G is positive, and 

a(G)>a(F p _ 1 *H)-e. (7.4) 

Proof. First, we prove that p > 0. We let f(x) = dist(xo,a;) and show 
that two path-connected components of S — / _1 (ro) coalesce forward, 
cf. Definition 12.21 and Lemma 12.31 Denote by X the 2-complex ob- 
tained from X by attaching cones Gj over each connected component Si 
of 5", 1 < i < m. By Proposition 13. 21 the connected components Si are 
contractible in X. Therefore, the fundamental groups of X and X are 
isomorphic, i.e. 

7n(X) ~7n(X). (7.5) 

Fix a segment [xo,Xj] joining a;o to Si in 5. There exists a tree T in 
the union of the [xq, xi\ containing xo with endpoints Xi. 

Let X := (X \ Int B)UT and B := B U (UiC<). Notice that X is 
(path) connected. Indeed, every point x G X \ Int 5 can be connected 
to some Si by a path in X\Int S (every path from x Q to x intersects S), 
while every point of each component Si can be connected to xo by a 
path in Si U T C X. By the results of Section El the triad (X; X, B) is 
a CW-triad. Since every loop of B can be deformed into a loop of B, 
the inclusion B C X induces a trivial homomorphism of fundamental 
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groups because of Proposition 13.21 Furthermore, the space X H B = 
T U (uCj) is simply connected. Since X = X U B, we deduce from 
Seifert-van Kampen theorem that the inclusion X C X induces an 
isomorphism of fundamental groups. Thus, the relation f)7.5j) leads to 

TTl(X) ~ TTl(X) ~ G. (7.6) 

We endow each cone Cj over Sj with the round metric, cf. Appendix. 
By Proposition lA.lj the area of Cj is equal to ^(length Sj) 2 . Since the 
sum of the lengths of the Si's is equal to the length of S, the total 
area of UjCj is at most ^(length S) 2 . The tree T is endowed with its 
standard metric, i.e. the length of each of its edges is equal to 1. The 
metrics on X \ B, UjCj and T induce a metric, noted Q, on the union 
X = (X\B)U(U i C l )UT. 
By construction, one has 

sysTri(X) > sysTTipT) = 1. (7.7) 

Furthermore, we have 

areaX < areaX — areal? H — (lengths') 2 . (7-8) 

7T 

The inequality (j7.r>|) leads to 

areaX < areaX - (a - i J (length S) 2 . (7.9) 

Hence, cr(Q) < <y(G) < &{G) + e. Here, the first inequality holds since 
A > - while the second one follows from (|7.1|) . 

Since <y(G) < area(X) and area(X) < cr(G) + e, we also obtain 

A- (lengthS) 2 <£. (7.10) 

Since e < 4(A — -)(S — e) 2 and 5 < r , we deduce that 

lengths < 2(5 - e) <2r -2e. (7.11) 

Now, by Lemma 13.31 and Proposition 13.41 every pointed systolic 
loop 7 C X at Xq intersects exactly two path-connected components 
of S, say Si and S 2 (recall that r > 5 > | (sys7Ti(X, x) — sys7Ti(X)), 
cf. (|7.2jl ). Since 7 contains an arc of X \ Int(-B) joining Si to S 2 , 
cf. Lemma f3. 31 we conclude that two path-connected components of S 
coalesce forward. Thus, by Proposition 13.21 and Lemma 12.31 G has a 
positive Grushko free index. 

Now, the points x\ and x%, which are joined by a path in X \ Int B, 
are also joined to x by a unique geodesic arc in the tree T. Identify the 
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unique edge of the tree T which contains x\ with the segment [0, 1]. 
Set Y :— X \ I C X, where / = (§,§)■ Since X is connected and 
the endpoints of / are joined by a path in X \ I, we conclude that Y 
is connected. Furthermore, the space X, obtained by gluing back the 
interval I to Y, is homotopy equivalent to Y V S 1 . In particular, 

G~tti(X) ~7Ti(Y) *Z. (7.12) 

By uniqueness (up to isomorphism) of the Grushko decomposition G ~ 
F p * H, we obtain 

m{Y) ~Fp-!*H. (7.13) 

Furthermore, o~(Y) < a(Q) < cr(G) + e. In particular, we deduce 
that <t(F p _i * H) < cr(G) +e, which concludes the proof of Lemma 17. II 

□ 

Proposition 7.2. With the previous notation, 

(i) either the Grushko free index p of G is positive, and 

a(G)>a(F p _ 1 *H)-e, (7.14) 

(ii) or 

area-B(x, r) > — (r — 5) 2 (7-15) 
for every x G X and every r G (5, \). 
Proof. By Lemma f7. 11 we can assume that 

area B(x,r) < A (length S(x, r)) 2 (7-16) 

for every x G X and r G (5, |), otherwise the claim (i) holds. Now, 
if a(r) and £(r) represent the area of B(x, r) and the length of S(x, r), 
respectively, then the claim (ii) follows from Lemma 17.31 below along 
with the coarea formula. □ 

Lemma 7.3. Fix 5 G (0, |). Assume that, for all r G (5, \), we have 

a(r) := f i(s)ds < X£(r) 2 . (7.17) 
Jo 

Then, for every r G (5, \), we have 

a(r)>±(r-6f. (7.18) 

Proof. The function £(r) is a piecewise continuous positive function by 
Proposition 12.41 So, the function a(r) is continuously differentiable for 
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all but finitely many r in (5, |). Furthermore, a'(r) = £(r) for all but 
finitely many r in (5, |). By assumption, we have 

a(r) < \ a'{r) 2 

for all but finitely many r G (5, |). That is, 



a'(r) 1 



Integrating this inequality from 5 to r, we get 

Hence, for every r G (5, |), we obtain 

a(r) > ^(^"^) 2 - 



8. Main results 



□ 



In this section, we extend previous results for groups of zero Grushko 
free index to arbitrary finitely presentable groups. More precisely, we 
establish a uniform bound on the systolic ratio of unfree finitely pre- 
sented groups and a finiteness result for the unfree part of a group with 
systolic ratio bounded away from zero. 

Theorem 8.1. Every unfree finitely presentable group G satisfies 

SR(G) < — . (8.1) 

7T 

Remark 8.2. The upper bound by ^ on the systolic ratio in ()8.1|) is 
not as good as the upper bound by 4 obtained in Theorem 13.51 in the 
zero Grushko free index case. 

Proof of Theorem \8. 11 Let us prove the inequality (|8.1|) by induction 
on the Grushko free index of G. To start the induction, consider a 
finitely presentable group G of zero Grushko free index. Then, by 
Theorem 13.51 

a{G) > l ->^. 
y ' ~ 4 16 

Now, assume that the inequality (j8.1|) holds for all finitely presented 
groups whose Grushko free index is less than p. Consider a finitely 
presentable group G with positive Grushko free index p. The group G 
decomposes as G = F p * H where F p is free of rank p and H is of zero 
Grushko free index. We will use the notation of Section [7| 
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If the inequality (|7.15J1 holds for all x G X and r G (5, |), then 

a(0) = areaX>iQ-*) . (8.2) 

That is, 

Note that the right-hand term goes to ^ as 5— > 0, A — > ^ and e — > 0. 
Thus, cr(G) > jg, i.e. the inequality (fHHj) holds. 

Therefore, we can assume that the inequality (|7.14j) holds, i.e. 

a(G) > o-(F p _i *H)-e. 

By induction on p, we obtain 

a(G)>^-5. (8.4) 
This implies the inequality (|8.1j) as e —>■ 0. □ 

Theorem 8.3. Let G be a finitely presentable group. If a(G) < C for 
some C > 0, then the isomorphism class of the unfree factor of G lies 
in the finite set V (^p)- 

In particular, the number of isomorphism classes of unfree factors of 
finitely presentable groups G such that o~{G) < C is at most 

A c \ (8.5) 
where A is an explicit universal constant. 

Remark 8.4. Theorem I8.HI answers, to a certain extent, a question of 
M. Gromov, cf. [Hr96l p. 337]. 

Proof of Theorem \8.?A We prove the result by induction on the Grushko 
free index of G. Theorem 16 . 21 shows that the isomorphism class of every 
finitely presented group H of zero Grushko free index with o~(H) < C 
lies in r(144C) C T'(^). 

Now, let G be a finitely presentable group of positive Grushko free 
index p, that is G = F p * H where H has zero Grushko free index. 
Suppose that c(G) < C. We will use the notation of Section [7| Note 
that we can always assume that a(Q) < C for Q as in (17.11) . 

If the inequality (j7.15|) holds for all x G X and r G (5, |), then the 
inequality (|6.1|) holds for a = tt(^ — S) 2 . Hence, by Proposition 16.11 
the isomorphism class of the group G lies in the finite set T(C/a), 
which is contained in 

, ; /576C\ cr /576C 



It J \ 7T 
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if 5 is close enough to and A is close enough to -. In particular, this 
shows that the isomorphism class of the group H lies in V f j . 

So, we can assume that the inequality (j7.14|) holds. Since cr{G) < C, 
we obtain 

a(F p _! * H) < C + e. 
By induction on p, we derive that the isomorphism class of H lies 
j n y' ^ 576 ^ +£ ' > j for all e > 0. Thus, the isomorphism class of H lies 
in r' (5^) 

Finally, by Lemma l5.4[ we can take A = 2^~) in (|8.5j) . □ 

We have the following Corollary that generalizes Example 16.51 

Corollary 8.5. Let Gi, . . . , G n , ... 6e a sequence of pairwise non- 
isomorphic groups of bounded Grushko free index. Then 

lim SR(G n ) = 0. 

n— >oo 

Proof. This follows from Theorem 18 . 31 since . given e > 0, there are only 
finite number of n's with SR(G n ) < e. □ 

Example 8.6. Let G n be the free product of n unfree finitely pre- 
sentable groups. As in Corollary 18.51 we obtain from Theorem 18.31 
that the systolic ratio of the sequence {G n } tends to zero as n — > oo, 
cf. jHrM p. 337] 

Appendix A. Round metrics 
Consider the upper hemisphere H of the radius r, 

H := {(x, y, z) G M 3 | x 2 + y 2 + z 2 = r 2 , z > 0} 

We equip H with the sphere metric dist#. Let K = {(x,y, z) E H | 
z = 0} and p = (0, 0, r) e if. Given a point q E H,q ^ p, consider the 
geodesic arc of length 7rr/2 that starts at p, passes through q and ends 
at some point x = x(q) G K. We define t = t(q) as the length of the 
geodesic segment joining p and q. Clearly, q determines and is uniquely 
determined by x and t. Thus, every point of H can be described as a 
pair (x, t) where x G K and t G [0, irr/2]. Here, (x, 0) = p for all x. 
We define a function / : [0, 7rr] x [0, nr/2] 2 —> R by setting 

f(R,h,t 2 ) =dist H ((xi,t 1 ),(x 2 ,t 2 )) (A.l) 

where (a;», t») & H,i = 1,2 are such that distx(xi, x 2 ) = -R. Clearly, 
the function / is well-defined. 

Now, let 5 be a finite metric graph of total length L and set r = L/ir. 
Consider the cone C = (S x [0, nr/2])/(S x {0}). Every point of C can 
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be written as (x, t) where x G S and t G [0, nr/2]. We denote by v the 
vertex (x,0) of the cone. We equip C with a piecewise smooth metric 
by setting 

distc((oT, (x 2 , t 2 )) = /(dist s (xi, x 2 ),t 1 , t 2 ) 

where / is the function defined in (jA.lj) . It is clear that distc is a 
metric since dist# is, and it is piecewise smooth since distg is. We call 
this metric the round metric on C. Clearly, the inclusion S C C is an 
isometry. 

Furthermore, the region (e x [0, 7rr/2])/(e x {0}) of C, where e is 
an edge of S, is isometric to a sector of the hemisphere H of an- 
gle -length(e). Thus, the area of this region is equal to rlength(e). 
We immediately deduce the following result. 

Proposition A.l. The area of the cone C is given by 

area(C) = rL = L 2 /n. 
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